geometrical variations include signifi- 
cant out-of-plane shifts, as well as in- 
plane shifts. Further, the GEO satellite 
is almost continuously in view of a lunar 
halo orbiter. High-fidelity simulations 
demonstrate that LiAISON technology 
improves the navigation of GEO or- 
biters by an order of magnitude, rela- 
tive to standard ground tracking. If a 
GEO satellite is navigated using LiAI- 
SON-only tracking measurements, its 
position is typically known to better 
than 10 meters. If LiAISON measure- 
ments are combined with simple radio- 
metric ground observations, then the 
satellite’s position is typically known to 
better than 3 meters, which is substan- 
tially better than the current state of 
GEO navigation. 


There are two features of LiAISON 
that are novel and advantageous com- 
pared with conventional satellite naviga- 
tion. First, ordinary satellite-to-satellite 
tracking data only provides relative nav- 
igation of each satellite. The novelty is 
the placement of one navigation satel- 
lite in an orbit that is significantly per- 
turbed by both the Earth and the Moon. 
A navigation satellite can track other 
satellites elsewhere in the Earth-Moon 
system and acquire knowledge about 
both satellites’ absolute positions and 
velocities, as well as relative positions 
and velocities in space. 

The second novelty is that ordinarily 
one requires many satellites in order to 
achieve full navigation of any given cus- 
tomer’s position and velocity over time. 


With LiAISON navigation, only a single 
navigation satellite is needed, provided 
that the satellite is significantly affected 
by the gravity of the Earth and the 
Moon. That single satellite can track an- 
other satellite elsewhere in the Earth- 
Moon system and obtain absolute knowl- 
edge of both satellites’ states. 

This work was done by Jeffrey S. Parker and 
Rodney L. Anderson of Caltech; and George H. 
Born, Jason M. Leonard, Ryan M. Mc- 
Granaghan, and Kohei Fujimoto of the Univer- 
sity of Colorado at Boulder for NASA’s Jet Propul- 
sion Laboratory. Further information is 
contained in a TSP (see page 1 ). 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Dan Broderick at Daniel.F.Broderick @ 
jpl.nasa.gov. Refer to NPO-48736. 


@ Risk-Constrained Dynamic Programming for Optimal Mars 
Entry, Descent, and Landing 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A chance-constrained dynamic pro- 
gramming algorithm was developed that is 
capable of making optimal sequential de- 
cisions within a user-specified risk bound. 
This work handles stochastic uncertainties 
over multiple stages in the CEMAT (Com- 
bined EDL-Mobility Analyses Tool) frame- 
work. It was demonstrated by a simulation 
of Mars entry, descent, and landing (EDL) 
using real landscape data obtained from 
the Mars Reconnaissance Orbiter. 

Although standard dynamic program- 
ming (DP) provides a general frame- 


work for optimal sequential decision- 
making under uncertainty, it typically 
achieves risk aversion by imposing an ar- 
bitrary penalty on failure states. Such a 
penalty-based approach cannot explic- 
itly bound the probability of mission fail- 
ure. A key idea behind the new ap- 
proach is called risk allocation, which 
decomposes a joint chance constraint 
into a set of individual chance con- 
straints and distributes risk over them. 
The joint chance constraint was refor- 
mulated into a constraint on an expecta- 


tion over a sum of an indicator function, 
which can be incorporated into the cost 
function by dualizing the optimization 
problem. As a result, the chance-con- 
straint optimization problem can be 
turned into an unconstrained optimiza- 
tion over a Lagrangian, which can 
be solved efficiently using a standard DP 
approach. 

This work was done by Masahiro Ono and 
Yoshiaki Kuwata of Caltech for NASA’s Jet 
Propulsion Laboratory. For more information, 
contact iaoffice@jpl.nasa.gov. NPO-48606 


@ Scheduling Operations for Massive Heterogeneous Clusters 

Goddard Space Flight Center, Greenbelt, Maryland 


High-performance computing (HPC) 
programming has become increasingly 
difficult with the advent of hybrid super- 
computers consisting of multicore CPUs 
and accelerator boards such as the GPU. 
Manual tuning of software to achieve 
high performance on this type of ma- 
chine has been performed by program- 
mers. This is needlessly difficult and 
prone to being invalidated by new hard- 
ware, new software, or changes in the 
underlying code. 

A system was developed for task- 
based representation of programs, 
which when coupled with a scheduler 


and runtime system, allows for many 
benefits, including higher perform- 
ance and utilization of computational 
resources, easier programming and 
porting, and adaptations of code dur- 
ing runtime. 

The system consists of a method of 
representing computer algorithms as a 
series of data-dependent tasks. The series 
forms a graph, which can be scheduled 
for execution on many nodes of a super- 
computer efficiently by a computer algo- 
rithm. The schedule is executed by a dis- 
patch component, which is tailored to 
understand all of the hardware types that 


may be available within the system. The 
scheduler is informed by a cluster map- 
ping tool, which generates a topology of 
available resources and their strengths 
and communication costs. 

Software is decoupled from its hard- 
ware, which aids in porting to future ar- 
chitectures. A computer algorithm 
schedules all operations, which for sys- 
tems of high complexity (i.e., most 
NASA codes) , cannot be performed op- 
timally by a human. The system aids in 
reducing repetitive code, such as com- 
munication code, and aids in the reduc- 
tion of redundant code across projects. 
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